F Ur Mathematik in Den Naturwissenschaften Leipzig a Parallel Algebraic Multigrid Solver for Nite Element Method Based Source Localization in the Human Brain a Parallel Algebraic Multigrid Solver for Finite Element Method Based Source Localization in the Human Brain ?
نویسندگان
چکیده
Time plays an important role in medical and neuropsychological diagnosis and research. In the eld of Electro-and MagnetoEncephaloGraphy (EEG/MEG) source localization, a current distribution in the human brain is reconstructed noninvasively by means of measured elds outside the head. High resolution nite element modeling for the eld computation leads to a sparse, large scale, linear equation system with many diierent right hand sides to be solved. The presented solution process is based on a parallel algebraic multigrid method. It is shown that very short computation times can be achieved through the combination of the multi-level technique and the parallelization on distributed memory computers. A solver time comparison to a classical parallel Jacobi preconditioned conjugate gradient method is given. Key words EEG/MEG-source localization in the human brain, Algebraic multigrid, Parallel iterative solvers.
منابع مشابه
A parallel algebraic multigrid solver for finite element method based source localization in the human brain
Time plays an important role in medical and neuropsychological diagnosis and research. In the field of Electroand MagnetoEncephaloGraphy (EEG/MEG) source localization, a current distribution in the human brain is reconstructed noninvasively by means of measured fields outside the head. High resolution finite element modeling for the field computation leads to a sparse, large scale, linear equat...
متن کاملParallel Multigrid Solvers for 3D Unstructured Finite Element Problems in Large Deformation Elasticity and Plasticity
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method, that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element...
متن کاملInfluence of Head Tissue Conductivity Anisotropy on Human EEG and MEG using Fast High Resolution Finite Element Modeling, based on a Parallel Algebraic Multigrid Solver
Accuracy and time play an important role in medical and neuropsychological diagnosis and research. The inverse problem in the field of Electroand MagnetoEncephaloGraphy requires the repeated simulation of the field distribution for a given dipolar source in the human brain using
متن کاملParallel Multigrid Algorithms for Unstructured 3D Large Deformation Elasticity and Plasticity Finite Element Problems
Multigrid is a popular solution method for the set of linear algebraic equations that arise from PDEs discretized with the nite element method. The application of multigrid to unstructured grid problems, however, is not well developed. We discuss a method that uses many of the same techniques as the nite element method itself, to apply standard multigrid algorithms to unstructured nite element ...
متن کاملA Parallel AMG Solver for An Electromagnetic Finite Element Analysis
The algebraic multigrid (AMG) method is not only efficient in solving for linear systems arising in finite element analyses, but also applicable at a matrix level without geometric information on the domain, different from the geometric multigrid solvers. The present paper proposes a combination of the parallel processing technique and the AMG method as a fast solver for electromagnetic field a...
متن کامل